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PURPOSE: To detect .out of synchronism between plural pipes, by inserting an 
abnormal data pattern into a stage in an empty state from a control pipe at the 
entrance of a controlled pipe, and checking the data pattern at the exit of the 
pipe. 

CONSTITUTION: A parity check is made at the entrance of the control pipe 301 
and if information in the stage indicates significance, it is stored in a register 
for the parity check 304 by a signal 303. When it indicates insignificance, a pari- 
ty error pattern is inserted. The parity check is made even at the exit 20 of the 
pipe 301; the information is stored in a register 504 when a signal 306 indicates 
the significance of the information or in a register 505 when not. When there is 
no out of synchronism between the pipes 301 and 302, a detection signal 507 
shows 0. When out' of synchronism occurs, the signal shows 1. • 
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(54) DIVIDING DEVICE FOR GALOIS FIELD 
(11) 58-219647 (A) (43) 2L12.1983 (19) JP 

(21) Appl. No. 57-102803 (22) 15.6.1982 

(71) TOKYO SHIBAURA DENKI KJC (72) JIYUN INAGAWA(2) 
(51) Int. a\ G06F11/10.G06F7/52.G11B5/O|9 

PURPOSE: To simplify the constitution of a device and to speed up processing, by 
providing an error location polynominal calculator part with a mutiplying and a 
dividing device which perform the multiplication and division of a Galois field 
without providing a logarithm and an antilogarithm buffers. 

CONSTITUTION: The order controller 23 of the error location polynominal calcu- 
lation part of the multiplying device sends an indication of arithmetic order to 
syndrome and working buffers 21 and 22. and the multiplying device 41 and di- 
viding device 42 perform the algebraic operation of a Galois field GF(2'"). The 
need for the logarithm buffer and antilogarithm buffer of this polynominal calcu- 
lator part is eliminated for the multiplication and division of the Galois field 
GF. The dividing device for the Galois field consists of a linear shift register, 
gate circuit, plural multiplying circuits, etc., and thus the constitution is simpli- 
fied to speed up the processing. 




19: C register. 20: A register. 26: B rcRister. 28: H register. 
29: OR circuit. 30: M register. 33: G register 
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(71) TOKYO SHIBAURA DENKI K.K. (72) JIYUN INAGAWA(2) 
(51) Int. CP. G06F11/10,(506F7/52,G11B5/09 



PURPOSE: To realize a small-sized, simplified dividing device, by performing the 
division of a Galois field without using a logarithm and an antilogarithm buffers 
which require a large capacity memory. 

CONSTITUTION: An error location polynominal calculator part is provided with a 
multiplying device and a dividing device which perform the multiplication and 
division of the Galois body GF(2"'). This dividing device is provided with the 1st 
and the 2nd linear shift registers 52 and 53 wherein one element is set as di- , 
vident data and the other one is set as divisor data individually. Further, a con- "1 
verter 51 is stored with a table of reciprocal data on elements at specific posi- 
tions in every of (m) division of 2" elements in total and a logical circuit de- 
cides on whether the reciprocal of the divisor data set in the register 53 is 
stored in the converter 51 or not Then, the outputs of the registers 52 and 53 
are multiplied by thie specific number of times at a multiplier 54 to simplify the 
dividing device without using a logarithm and an antilogarithm buffers which re- 
quire a large capacity memory. 




SU: decoder. 512: encoder 
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(54) DIVIDING DEVICE FOR GALOIS FIELD 
(57)Abstract: 

PURPOSE: To simplify the constitution of a device 
and to speed up processing, by providing an error 
location polynominal calculator part with a mutiplying 
and a dividing device which perform the multiplication 
and division of a Galois field without providing a 
logarithm and an anti logarithm buffers. 
CONSTITUTION: The order controller 23 of the error 
location polynominal calculation part of the 
multiplying device sends an indication of arithmetic 
order to syndrome and working buffers 21 and 22, and 
the multiplying device 41 and dividing device 42 
perform the algebraic operation of a Galois field GF 
(2m). The need for the logarithm buffer and 
antilogarithm buffer of this polynominal calculator part 
is eliminated for the multiplication and division of the 
Galois field GF. The dividing device for the Galois field 
consists of a linear shift register, gate circuit, plural 
multiplying circuits, etc., and thus the constitution is 
simplified to speed up the processing. 
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